Method and System for Frame Timing Acquisition in Evolved Universal Terrestrial Radio Access (EUTRA)

ABSTRACT

Aspects of a method and system for frame timing acquisition in evolved universal terrestrial radio access (EUTRA) may include determining a received secondary synchronization sequence (SSS) based on a selected cyclic prefix length and on synchronization of a primary synchronization sequence (PSS). A first portion of information associated with the received SSS may be processed separately from a second portion of information associated with the received SSS. A frame timing and/or base station identifier may be determined by comparing the processed first portion of information with the processed second portion of information. The cyclic prefix length may be selected from a finite set of possible cyclic prefix lengths. The cyclic prefix length may be, for example, 9 samples or 32 samples. The primary synchronization sequence synchronization may be determined via correlation.

CROSS-REFERENCE TO RELATED APPLICATIONS/INCORPORATION BY REFERENCE

This application makes reference to, claims priority to, and claims the benefit of U.S. Provisional Application Ser. No. 61/096,430, filed on Sep. 12, 2008.

FIELD OF THE INVENTION

Certain embodiments of the invention relate to signal processing for communication systems. More specifically, certain embodiments of the invention relate to a method and system for frame timing acquisition in evolved universal terrestrial radio access (EUTRA).

BACKGROUND OF THE INVENTION

Mobile communication has changed the way people communicate and mobile phones have been transformed from a luxury item to an essential part of every day life. The use of mobile phones is today dictated by social situations, rather than hampered by location or technology. While voice connections fulfill the basic need to communicate, and mobile voice connections continue to filter even further into the fabric of every day life, the mobile Internet is the next step in the mobile communication revolution. The mobile Internet is poised to become a common source of everyday information, and easy, versatile mobile access to this data will be taken for granted.

Third (3G) and fourth generation (4G) cellular networks have been specifically designed to fulfill these future demands of the mobile Internet. As these services grow in popularity and usage, factors such as cost efficient optimization of network capacity and quality of service (QoS) will become even more essential to cellular operators than it is today. These factors may be achieved with careful network planning and operation, improvements in transmission methods, and advances in receiver techniques. To this end, carriers need technologies that will allow them to increase throughput and, in turn, offer advanced QoS capabilities and speeds that rival those delivered by cable modem and/or DSL service providers. Recently, advances in multiple antenna technology and other physical layer technologies have started to significantly increase available communication data rates.

Further limitations and disadvantages of conventional and traditional approaches will become apparent to one of skill in the art, through comparison of such systems with some aspects of the present invention as set forth in the remainder of the present application with reference to the drawings.

BRIEF SUMMARY OF THE INVENTION

A method and/or system for frame timing acquisition in evolved universal terrestrial radio access (EUTRA), substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.

These and other advantages, aspects and novel features of the present invention, as well as details of an illustrated embodiment thereof, will be more fully understood from the following description and drawings.

BRIEF DESCRIPTION OF SEVERAL VIEWS OF THE DRAWINGS

FIG. 1A is a diagram illustrating exemplary cellular multipath communication between a base station and a mobile computing terminal, in connection with an embodiment of the invention.

FIG. 1B is a diagram illustrating an exemplary MIMO communication system, in accordance with an embodiment of the invention.

FIG. 2 is a diagram illustrating an exemplary OFDM frame structure, in accordance with various embodiments of the invention.

FIG. 3 is a diagram of an exemplary PSS correlation system, in accordance with an embodiment of the invention.

FIG. 4 is a diagram illustrating an exemplary secondary synchronization process, in accordance with an embodiment of the invention.

FIG. 5 is a diagram illustrating an exemplary secondary synchronization sequence detection system, in accordance with an embodiment of the invention.

FIG. 6 is a flow chart illustrating an exemplary SSS consistency protocol, in accordance with various embodiments of the invention.

DETAILED DESCRIPTION OF THE INVENTION

Certain embodiments of the invention may be found in a method and system for frame timing acquisition in evolved universal terrestrial radio access (EUTRA). Aspects of the method and system for frame timing acquisition in EUTRA may comprise determining a received secondary synchronization sequence (SSS) based on an selected cyclic prefix length, and synchronization of a primary synchronization sequence (PSS). A first portion of information associated with the received SSS may be processed separately from a second portion of information associated with the received SSS. A frame timing and/or base station identifier may be determined, by comparing the processed first portion of information with the processed second portion of information.

The cyclic prefix length may be selected from a finite set of possible cyclic prefix lengths, where the finite set of possible cyclic prefix lengths comprises 9 samples and 32 samples, for example. The primary synchronization sequence synchronization may be determined via correlation. Alternatively, the primary synchronization sequence synchronization may be determined by determining a slot timing and a channel estimate via PSS processing. At least a part of the first portion of information may be associated with odd sub-carrier positions, and may be processed separately from at least a part of the first portion of information that may be associated with even sub-carrier positions. At least a part of the second portion of information may be associated with odd sub-carrier positions, and may be processed separately from at least a part of the second portion of information that may be associated with even sub-carrier positions. Odd sub-carrier positions and even sub-carrier positions associated with the secondary synchronization sequence may be scrambled once and twice respectively, or vice versa. The frame timing may be determined by determining whether the selected cyclic prefix length results in consistently decoded information, where the consistency of the decoded information may be determined by comparing the processed first portion of information with the processed second portion of information. The first portion of information may be a first half-frame, and the second portion of information may be a second half-frame.

FIG. 1A is a diagram illustrating exemplary cellular multipath communication between a base station and a mobile computing terminal, in connection with an embodiment of the invention. Referring to FIG. 1A, there is shown a building 140 such as a home or office, a mobile terminal 142, a factory 124, a base station 126, a car 128, and communication paths 130, 132 and 134.

The base station 126 and the mobile terminal 142 may comprise suitable logic, circuitry and/or code that may be enabled to generate and process MIMO communication signals.

Wireless communications between the base station 126 and the mobile terminal 142 may take place over a wireless channel. The wireless channel may comprise a plurality of communication paths, for example, the communication paths 130, 132 and 134. The wireless channel may change dynamically as the mobile terminal 142 and/or the car 128 moves. In some cases, the mobile terminal 142 may be in line-of-sight (LOS) of the base station 126. In other instances, there may not be a direct line-of-sight between the mobile terminal 142 and the base station 126 and the radio signals may travel as reflected communication paths between the communicating entities, as illustrated by the exemplary communication paths 130, 132 and 134. The radio signals may be reflected by man-made structures like the building 140, the factory 124 or the car 128, or by natural obstacles like hills. Such a system may be referred to as a non-line-of-sight (NLOS) communications system.

Signals communicated by the communication system may comprise both LOS and NLOS signal components. If a LOS signal component is present, it may be much stronger than NLOS signal components. In some communication systems, the NLOS signal components may create interference and reduce the receiver performance. This may be referred to as multipath interference. The communication paths 130, 132 and 134, for example, may arrive with different delays at the mobile terminal 142. The communication paths 130, 132 and 134 may also be differently attenuated. In the downlink, for example, the received signal at the mobile terminal 142 may be the sum of differently attenuated communication paths 130, 132 and/or 134 that may not be synchronized and that may dynamically change. Such a channel may be referred to as a fading multipath channel. A fading multipath channel may introduce interference but it may also introduce diversity and degrees of freedom into the wireless channel. Communication systems with multiple antennas at the base station and/or at the mobile terminal, for example MIMO systems, may be particularly suited to exploit the characteristics of wireless channels and may extract large performance gains from a fading multipath channel that may result in significantly increased performance with respect to a communication system with a single antenna at the base station 126 and at the mobile terminal 142, in particular for NLOS communication systems. Furthermore, Orthogonal Frequency Division Multiplexing (OFDM) systems may be suitable for wireless systems with multipath. To enable a communication receiver to decode data, and to deal with multipath propagation, for example via interference cancellation protocols, timing may be established with respect to the received signal, in particular frame timing, and slot timing.

FIG. 1B is a diagram illustrating an exemplary MIMO communication system, in accordance with an embodiment of the invention. Referring to FIG. 1B, there is shown a MIMO transmitter 102 and a MIMO receiver 104, and antennas 106, 108, 110, 112, 114 and 116. The MIMO transmitter 102 may comprise a processor module 118, a memory module 120, and a signal processing module 122. The MIMO receiver 104 may comprise a processor module 124, a memory module 126, and a signal processing module 128. There is also shown a wireless channel comprising communication paths h₁₁, h₁₂, h₂₂, h₂₁, h_(2 NTX), h_(1 NTX), h_(NRX 1), h_(NRX 2), h_(NRX NTX), where h_(mn) may represent a channel coefficient from transmit antenna n to receiver antenna m. There may be N_(TX) transmitter antennas and N_(RX) receiver antennas. There is also shown transmit symbols x₁, x₂ and x_(NTX), and receive symbols y₁, y₂ and y_(NRX).

The MIMO transmitter 102 may comprise suitable logic, circuitry and/or code that may be enabled to generate transmit symbols x_(i) i∈{1,2, . . . N_(TX)} that may be transmitted by the transmit antennas, of which the antennas 106, 108 and 110 may be depicted in FIG. 1B. The processor module 118 may comprise suitable logic, circuitry, and/or code that may be enabled to process signals. The memory module 120 may comprise suitable logic, circuitry, and/or code that may be enabled to store and/or retrieve information for processing in the MIMO transmitter 102. The signal processing module 122 may comprise suitable logic, circuitry and/or code that may be enabled to process signals, for example in accordance with one or more MIMO transmission protocols. The MIMO receiver 104 may comprise suitable logic, circuitry and/or code that may be enabled to process the receive symbols y_(i) i∈{1,2, . . . N_(RX)} that may be received by the receive antennas, of which the antennas 112, 114 and 116 may be shown in FIG. 1B. The processor module 124 may comprise suitable logic, circuitry, and/or code that may be enabled to process signals. The memory module 126 may comprise suitable logic, circuitry, and/or code that may be enabled to store and/or retrieve information for processing in the MIMO receiver 104. The signal processing module 128 may comprise suitable logic, circuitry and/or code that may be enabled to process signals, for example in accordance with one or more MIMO protocols. An input-output relationship between the transmitted and the received signal in a MIMO system may be specified as:

y=Hx+n

where y=[y₁,y₂, . . . y_(NRX)]^(T) may be a column vector with N_(RX) elements, .^(T) may denote a vector transpose, H=[h_(ij):i∈{1,2, . . . N_(RX)}; j∈{1,2, . . . N_(TX)} may be a channel matrix of dimensions N_(RX) by N_(TX), x=[x₁,x₂, . . . x_(NTX)]^(T) is a column vector with N_(TX) elements and n is a column vector of noise samples with N_(RX) elements.

The system diagram in FIG. 1B may illustrate an exemplary multi-antenna system as it may be utilized in a Universal Mobile Telecommunication System (UMTS) Evolved Universal Terrestrial Radio Access (EUTRA) or Long-Term Evolution (LTE) system. Over each of the N_(TX) transmit antennas, a symbol stream, for example x₁(t) over antenna 106, may be transmitted. A symbol stream, for example x₁(t), may comprise one or more symbols, wherein each symbol may be modulated onto a different sub-carrier. OFDM systems may generally use a relatively large number of subcarriers in parallel, for each symbol stream. For example, a symbol stream x₁(t) may comprise symbols on carriers f_(m):m∈{1,2, . . . M}, and M may be a subset of the FFT size that may be utilized at the receiver. For instance, with FFT sizes of N, N>M and may create guard-tones that may allow utilization of variable bandwidth when deployed, for example, 64, 128, or 512 sub-carriers. The M sub-carriers may comprise a symbol stream x₁(t), for example, that may occupy a bandwidth of a few kilohertz to a few megahertz.

Common bandwidth may be between 1 MHz and up to 100 MHz, for example. Thus, each symbol stream may comprise one or more sub-carriers, and for each sub-carrier a wireless channel may comprise multiple transmission paths. For example, a wireless channel h₁₂ from transmit antenna 108 to receive antenna 112, as illustrated in the figure, may be multi-dimensional. In particular, the wireless channel h₁₂ may comprise a temporal impulse response, comprising one or more multipath components. The wireless channel h₁₂ may also comprise a different temporal impulse response for each sub-carrier f_(m) of the symbol stream, for example x₂(t). The wireless channels as illustrated in FIG. 1B depicts a spatial dimension of the wireless channel because the transmitted signal from each transmit antenna may be received differently at each receiver antenna. Thus, a channel impulse response may be measured and/or estimated for each sub-carrier.

To enable decoding of data, and channel estimation, frame timing may be acquired in accordance with various embodiments of the invention. The transmission of small transmission entities, for example bits, may be arranged into larger units consisting of several consecutive bits, and/or symbols. These larger units may be slots, and multiple consecutive slots may be referred to as a frame. To enable data reception, both slot and frame timing may be determined at the receiver.

FIG. 2 is a diagram illustrating an exemplary OFDM frame structure, in accordance with various embodiments of the invention. Referring to FIG. 2, there is shown a frequency domain signal 202 comprising a sub-carrier 202 a, a slot 204, a slot 204 c, and half-frames 206 a and 206 b. The slot 204 may comprise an OFDM symbol 204 a, and a cyclic prefix 204 b.

In accordance with various embodiments of the invention, FIG. 2 may illustrate an exemplary OFDM symbol structure similar to EUTRA (LTE). To generate a time domain signal for transmission, a bit/symbol stream may be mapped onto a modulation constellation, for example QPSK, 16 PSK, and/or 64 QAM. The modulated symbols may be mapped to discrete frequency sub-carriers in the frequency domain to generate a frequency domain signal 202. The frequency domain signal 202 may comprise a plurality of sub-carriers, for example an exemplary sub-carrier 202 a. A time domain signal, for example slot 204, may be obtained by performing an Inverse Fourier Transform (IFT). The modulated symbols mapped to the sub-carriers of frequency domain signal 202 may be complex, in some instances. A set of sub-carriers over a desirable frequency range that may be transformed to a time domain signal may be referred to as an OFDM symbol in the slot 204. There is shown an exemplary OFDM symbol 204 a in the time domain.

In order to mitigate inter-symbol interference due to frequency-dispersive channels, a guard period may be inserted between consecutive OFDM symbols. These guard periods may be referred to as cyclic prefixes, and may be illustrated in slot 204 by a hatch pattern, for example cyclic prefix 204 b. The cyclic prefixes, for example cyclic prefix 204 b, may comprise a number of trailing bits from time domain OFDM symbol, for example. In accordance with an embodiment of the invention, a plurality of slots 204 of duration 0.5 ms may be arranged into sub-frames comprising 2 slots (1 ms), half-frames comprising 10 slots, and frames, comprising 20 slots (10 ms). FIG. 2 may illustrate a frame comprising two half-frames 206 a and 206 b.

To enable synchronization, known synchronization sequences may be inserted into a transmitted signal at the base station, for example base station 126. In some instances, these synchronization sequences are inserted at regular intervals. In accordance with an embodiment of the invention, the first slot of half-frames 206 a and 206 b may comprise synchronization signals. The synchronization signals may comprise, for example, a primary synchronization signal (PSS), and a secondary synchronization signal (SSS), as illustrated in FIG. 2. The PSS may comprise one of a set of three sequences, for example. The SSS may comprise two interleaved sequences, each selected from a set of 31 sequences, for example. Both the PSS and the SSS may, in accordance with an embodiment of the invention, be of length 62 bits. For synchronization between a transmitter and a receiver, it may be desirable for the receiver to establish slot and frame boundaries.

FIG. 3 is a diagram of an exemplary PSS correlation system, in accordance with an embodiment of the invention. Referring to FIG. 3, there is shown antennas 302 a and 302 b, RF processing chains 304 a and 304 b, magnitude modules 306 a and 306 b, an adder 308, a filter 310, a timing selection module 312, matched filters 314 a and 314 b, Secondary Synchronization Sequence (SSS) processing modules 316 a and 316 b, and an SSS decision module 318.

The antenna 302 a may comprise suitable logic, circuitry and/or code that is enabled to receive a radio-frequency electromagnetic signal and convert it to an electrical signal. The antenna 302 may be substantially similar to antenna 302 b. The RE processing chains 304 a and 304 b may comprise suitable logic, circuitry and/or code that is enabled to convert a radio-frequency signal to a baseband signal. The magnitude modules 306 a and 306 b may comprise suitable logic, circuitry and/or code that is enabled to generate an output signal that may be related to the magnitude of an input signal. The adder 308 may comprise suitable logic, circuitry and/or code that is enabled to form an output signal proportional to a (weighted) sum of a plurality of input signals.

The filter 310 may comprise suitable logic, circuitry and/or code that is enabled to generate an output signal that is a filtered version of its input signal. The filter 310 may also (or alternatively) be enabled to operate as an integrator. In this regard, the filter 310 may integrate a received input signal and accordingly generate an output signal that is an integrated version of the received input signal. Accordingly, filter 310 provides an output that is a filtered and/or integrated version of its input signal.

The timing selection module 312 may comprise suitable logic, circuitry and/or code that is enabled to store a plurality of input values, and select one or more of these values based on one or more selection functions. The SSS processing module 316 a may comprise suitable logic, circuitry and/or code that is enabled to perform processing to enable the detection of the SSS information. The SSS processing module 316 b may be substantially similar to SSS processing module 316 a.

The matched filters 314 a and 314 b may comprise suitable logic, circuitry and/or code that are enabled to correlate an input signal with one or more reference signals, and generate a correlation signal at its output. The SSS decision module 318 may comprise suitable logic, circuitry, and/or code that is enabled to determine the SSS position based on a plurality of inputs from SSS processing modules, for example the SSS processing modules 316 a and 316 b.

In accordance with various embodiments of the invention, the primary synchronization signal (PSS) may be used to establish slot timing and/or to correct for frequency offset between the transmitter RF oscillator and the receiver RE oscillator. To establish slot timing, the position of the PSS may be determined, as illustrated in FIG. 2. In accordance with various embodiments of the invention, the PSS position in EUTRA LTE may be determined by correlating a received signal with each of the possible PSS sequences. As described with regard to FIG. 2, the PSS may be selected from a set of 3 sequences, in accordance with an embodiment of the invention.

FIG. 3 illustrates an exemplary correlation system for two receive antennas. For example, at a first antenna 302 a, an RF signal may be received. The received RF signal may be communicated to the RF processing chain 304 a, where it may be converted to a suitable baseband signal for further signal processing. The received RF signal may also be communicated to the SSS processing module 316 a. The baseband signal may be correlated in the matched filter 314 a, with each of the possible PSS sequences. Correlation sequences of the resulting correlation coefficients between the received baseband signal and each of the possible PSS reference sequences may be communicated to the magnitude module 306 a. The magnitude module 306 a may convert the correlation sequences from, for example, complex sequences into magnitude sequences. Similarly, the RF signal that may be received at a second antenna 302 b may be converted to a baseband signal and correlated with possible PSS reference sequences. The outputs of the magnitude modules 306 a and 306 b may be combined by the adder 308.

The output of the adder 308 may be integrated, and/or filtered in the filter 310. A buffer in filter 310, for example, may comprise the possible timing hypotheses which may exist over a 5 ms half-frame interval, as illustrated in FIG. 2. For example, at an exemplary sampling rate of 1.92 MHz, 9600 possible timing hypotheses may result over a 5 ms interval for the possible location of a PSS slot. In general, the correlation sequence corresponding to the reference sequence that may have been used for the PSS at the transmitter, may exhibit low correlation except for one or several contiguous samples, whereas the correlation sequences from the non-used reference sequences may exhibit low correlation throughout. Thus, in the timing selection module 312, a likely PSS position over a half-frame may be estimated by looking for a peak in the generated correlation sequences input to the filter 310. The timing selection 312, in accordance with various embodiments of the invention, may not be limited to the described peak-searching algorithm, but may be using an arbitrary correlation sequence detection algorithm. The PSS timing selection obtained may also be used to establish initial frequency offset between a receiver local oscillator, and a transmitter local oscillator.

FIG. 4 is a diagram illustrating an exemplary secondary synchronization process, in accordance with an embodiment of the invention. Referring to FIG. 4, there is shown frame n, frame n+1, frame n+2, frame n+3, where the time domain is indicated with increasing time from left to right. For each frame, a sub-frame 0 (SF0), and an SF5 may be illustrated, also referred to as SF0(n) for sub-frame 0 of frame n. Each of the sub-frames SF0 and SF5 may comprise an SSS OFDM symbol and a PSS OFDM symbol, as described with regard to FIG. 2. There is further shown a frequency domain, as indicated by the frequency domain axis. There is also shown a DC marker on the frequency domain axis. There are further shown two interleaved SSS sequences m₀=[m₀(0), . . . , m₀(i), . . . m₀(30)] and m₁=[m₁(1), . . . , m₁(i), . . . m₁(30)], each may be of length 31 as described with regard to FIG. 2, in accordance with various embodiments of the invention. Each bit of the sequences m₀ and/or m₁ may be mapped to a sub-carrier, as indicated by its position along the frequency domain axis.

In accordance with various exemplary embodiments of the invention, once PSS synchronization and slot timing have been established and initial frequency offset compensation performed, frame timing synchronization may be obtained via the secondary synchronization sequences (SSS). The SSS may be signaled by the base station similarly to the PSS, as described with regard to FIG. 2. As illustrated in FIG. 2, the SSS may be located in the symbol immediately preceding the PSS, and thus the location of the SSS may be known if the length of the cyclic prefix (CP) separating the SSS and the PSS are known. In accordance with various embodiments of the invention, a EUTRA LTE system may employ one of a set of two different CP lengths, for example 9 or 32 samples. At initial receiver startup, the CP length may not be known at the receiver, and may be estimated by testing for each possible CP length. Correct detection of the SSS may thus also provide correct CP length detection.

The SSS information may be signaled in two successive symbols containing SSS information, in SF0 and in SF5, as illustrated with respect to FIG. 2 and FIG. 4. For example, the two length 31 sequences m₀ and m₁ may be interleaved and may be mapped to the frequency domain, as illustrated in FIG. 4. The interleaving may alternate between successive sub-frames, as illustrated for example between SF0(n) and SF5(n). Thus, SF0(n) may be similarly interleaved to SF0(n+1), SF0(n+2) and so on. This may be indicated by the arched arrows between successive sub-frame 0 corresponding to different frames. Similarly, arched arrows may indicate that SF5(n) may be similar to SF5(n+1), SF5(n+2) and so on. Since these sub-frames contain similarly interleaved sequences m₀ and m₁, similarly interleaved successive frames may be processed together to obtain time diversity. Similarly, corresponding received sub-frames from different receive antennas may be processed together to provide spatial diversity.

Before the sequences m₀ and m₁ may be mapped to the frequency domain, the elements of the interleaved SSS sequences may be scrambled. In accordance with various embodiments of the invention, the elements appearing in even SSS sub-carrier positions may be scrambled once, while the elements in odd SSS sub-carrier positions may be scrambled twice. In some instances, the second scrambling of the information appearing in the odd carrier positions may depend on information comprised in the even carrier positions. Thus, depending on the order in which the sequences m₀ and m₁ may be interleaved, the elements may be scrambled once or twice. The same underlying information comprised in the sequences m₀ and m₁ may thus be encoded once or twice, and may be alternately transmitted via successive sub-frames. Hence, the sub-frames 0 of successive frames may be combined, and the sub-frames 5 of successive frames may be combined. Since the scrambling and interleaving may be known, the SSS decoding may be based on detecting the transmitted information from once and twice scrambled SSS bits and comparing the information detected in SF0 and SF5. Because both sets may comprise the same information, a correct detection, with a correctly assumed CP length, may result in consistent recovery of similar information. Thus, the information from odd and even carriers may be processed separately, while taking the dependence of odd position scrambling on even position information into account. To enable coherent combining over successive frames of SSS information, the PSS sequence may be used to obtain a channel estimate for the SSS information.

FIG. 5 is a diagram illustrating an exemplary secondary synchronization sequence detection system, in accordance with an embodiment of the invention. Referring to FIG. 5, there is shown an SSS decision module 518, and SSS processing modules 516 a and 516 b. The SSS processing module 516 a may comprise a shift-register 520, Fast Fourier Transform (FFT) modules 522 a and 522 b, and filters 524 a and 524 b. The SSS decision module 518 may comprise an adder 526, and a SSS consistency module 528. There is also shown an input signal to the shift-register 520 from a first receiver antenna RX1, and a second input to the SSS processing module 516 b from a second receiver antenna RX2. The input signals RX1 and RX2 may be at an exemplary sampling rate of 1.92 MHz, in accordance with an embodiment of the invention. There is also shown an output signal from the SSS consistency module 528, which may comprise a decoded base station identifier of transmitting base station, and frame timing synchronization information.

The SSS processing modules 516 a and 516 b may be substantially similar to the SSS processing modules 316 a and 316 b, respectively. The SSS processing module 516 a may be substantially similar to the SSS processing module 516 b. The SSS decision module 518 may be substantially similar to the SSS decision module 318. The shift-register 520 may comprise suitable logic, circuitry and/or code that may be enabled to store, output and/or process a stream of input bits. The FFT modules 522 a and 522 b may comprise suitable logic, circuitry and/or code that may be enabled to compute a Fast Fourier Transform (FFT) of one or more input signals. The filters 524 a and 524 b may comprise suitable logic, circuitry and/or code that may be enabled to process an input signal by an arbitrary function. In some instances, the arbitrary function may be discrete. The adder 526 may comprise suitable logic, circuitry and/or code that may be enabled to generate an output signal that may be proportional to a weighted sum of a plurality of input signals. The SSS consistency module 528 may comprise suitable logic, circuitry and/or code that may be enabled to process one or more combined input signals from the SSS processing modules 316 a and 316 b, and may verify information consistency to determine a base station identifier, the ordering of the detected SSS information, m₀ and m₁, and indicating frame timing synchronization.

A received baseband signal RX1 from a first receiver antenna may be communicatively coupled to the shift-register 520 in the SSS processing module 516 a. As illustrated in FIG. 5, the right-most bits in the shift-register 520 may be the first-received bits. In accordance with various embodiments of the invention, the shift-register 520 may comprise, for example, 288 samples. The shift-register 520 may comprise sufficient memory to permit the storage of the PSS, the SSS, and the longest possible CP, as illustrated. Since the position and length of the PSS may be known after PSS detection, the remainder of the information may comprise the SSS and the CP in the shift-register when the last sample of the PSS may be entering the shift-register 520 because the SSS OFDM symbol may immediately precede the PSS, as illustrated in FIG. 2, for example. However, the length of the CP may not be known. Thus, in accordance with an embodiment of the invention, the left-most samples in the shift-register 520 may be known to comprise the PSS sequence. The PSS sequence may be preceded by a CP of unknown length. The CP may be of length 9 or 32 samples at an exemplary sampling rate of 1.92 MHz, for example. The CP in turn may be preceded by the SSS. The SSS processing module 516 may assume a CP length of either 9 or 32 samples, and assume a location of the SSS accordingly. If a CP length of 9 is assumed, the right-most 23 (first-received) samples in the shift-register 520 may be discarded and not be processed, as illustrated in FIG. 5. If the assumed CP length is correct, the processing of the assumed SSS may consistently lead to the detection of similar information over a plurality of frames and/or antennas, as described for FIG. 4. On the other hand, if the assumed CP length is incorrect, the processed data from the shift-register 520 may not correspond to the SSS, and further processing in the SSS processing module 516 a, and the SSS decision module 520 may produce inconsistent results.

The PSS samples from shift-register 520 may be processed in the FFT module 522 a. Since the PSS sequence position and identity may be known after PSS synchronization, the PSS sequence in the frequency domain, a, may be used to estimate a channel transfer function of the wireless channel, H. The wireless channel transfer function H may be a complex matrix function, in some instances. With regard to the SSS, the assumed SSS information (based on an assumed CP length) may be processed in the FFT module 522 b. The wireless channel estimate H obtained from PSS processing in the filter 524 a, may be used to detect the information comprised in the assumed secondary synchronization sequence in the filter 524 b. The detected information from filter 524 b may be forwarded to the SSS decision module 518, where it may be combined in the adder 526, for example, with similar information obtained from the SSS processing module 516 b, from a second receiver antenna. The SSS consistency module 528 may test for information consistency in the information detected in sub-frames 0 and 5, as described in FIG. 4, and determine the base station ID and/or the frame timing, based on its input data from the adder 526.

FIG. 6 is a flow chart illustrating an exemplary SSS consistency protocol, in accordance with various embodiments of the invention. Referring to FIG. 6, there is shown an SSS consistency protocol 628, which describes functionality substantially similar to the SSS consistency module 528.

SSS Information received via the adder 526, for example, may comprise information corresponding to sub-frame (SF) 0 and/or SF5, as described with regard to FIG. 4 and FIG. 5. Thus, the selector 602 may determine that the SSS information input may be processed as SF0 and/or SF5 information. The selector 602 may be controlled via a select signal, for example. If the information is processed as corresponding to SF0, the left branch comprising step 604 a may be selected. If the information is processed as corresponding to SF5, the right branch comprising step 604 b may be selected.

In step 604 a, SSS information processed as SF0 information may be accumulated initially. In step 606 a, information associated with even sub-carrier positions may be descrambled, in accordance with various embodiments of the invention and as described with regard to FIG. 4. In step 608 a, the descrambled information may be utilized to determine m₀ from the descrambled information of the even sub-carriers. In step 606 c, information associated with odd sub-carrier positions may be descrambled twice, the second descrambling based on the value of m₀ detected during step 608 a, in accordance with various embodiments of the invention and as described with regard to FIG. 4. In step 608 b, the twice descrambled information, may be utilized to determine m₁ from the descrambled information of the odd sub-carriers.

Similarly, in step 604 b, the SSS information that may be processed as SF5 information may be accumulated initially. In step 606 b, information associated with even sub-carrier positions may be descrambled once, in accordance with various embodiments of the invention and as described with regard to FIG. 4. In step 608 c, the descrambled information may be utilized to determine m₁ from the descrambled information of the even sub-carriers. In step 606 d, information associated with odd sub-carrier positions may be descrambled twice, the second descrambling based on the value of m₁ detected during step 608 c in accordance with various embodiments of the invention and as described with regard to FIG. 4. In step 608 d, the twice descrambled information may be utilized to determine m₀ from the descrambled information of the odd sub-carriers.

In step 610, the determined m₀ from steps 608 a and 608 d, and m₁ from steps 608 b, and 608 c, may be compared, and checked for consistency. Moreover, the consistency checks in step 610 may be performed over multiple frames, as described with regard to FIG. 4. If information is found consistent, an assumed CP length hypothesis may be correct. If the CP length is determined correctly, the system may achieve SSS timing synchronization because the location of the PSS OFDM symbol and the CP length determine the location of the SSS OFDM symbol. Moreover, consistent information recovery may imply that the SF0 and the SF5 have been identified, and thus frame timing may have been achieved. By decoding the information carried by the SSS information, the receiver may also, in combination with the detected PSS identity determined as part of the slot synchronization process, decode the base station identifier of the transmitting base station.

In accordance with an embodiment of the invention, a method and system for frame timing acquisition in EUTRA may comprise determining a received secondary synchronization sequence (SSS) based on a selected cyclic prefix length, and synchronization of a primary synchronization sequence (PSS). A first portion of information associated with the received SSS, for example half-frame 206 a, may be processed separately from a second portion of information associated with the received SSS, for example half-frame 206 b. A frame timing and/or base station identifier may be determined, by comparing the processed first portion of information with the processed second portion of information.

The cyclic prefix length may be selected from a finite set of possible cyclic prefix lengths. The cyclic prefix length may be selected from a finite set of possible cyclic prefix lengths comprising 9 samples and 32 samples, for example. The primary synchronization sequence synchronization may be determined via correlation, for example matched filters 314 a and 314 b. The primary synchronization sequence correlation may determine slot timing and a channel estimate may be obtained via PSS processing. At least a part of the first portion of SSS information is associated with odd sub-carrier positions, and may be processed separately from at least a part of the first portion of SSS information that is associated with even sub-carrier positions. At least a part of the second portion of SSS information is associated with odd sub-carrier positions, and may be processed separately from at least a part of the second portion of SSS information that is associated with even sub-carrier positions. Odd sub-carrier positions and even sub-carrier positions associated with the secondary synchronization sequence may be scrambled once and twice respectively, or vice versa, as illustrated in steps 606 a, 606 b, 606 c, and 606 d, for example. The frame timing may be determined by determining whether the selected cyclic prefix length results in consistently decoded information, wherein the consistency of the decoded information may be determined by comparing the processed first portion of information with the processed second portion of information, as described for step 610. The first portion of information may be a first half-frame, and the second portion of information may be a second half-frame.

Another embodiment of the invention may provide a machine-readable and/or computer-readable storage and/or medium, having stored thereon, a machine code and/or a computer program having at least one code section executable by a machine and/or a computer, thereby causing the machine and/or computer to perform the steps as described herein for frame timing acquisition in EUTRA.

Accordingly, the present invention may be realized in hardware, software, or a combination of hardware and software. The present invention may be realized in a centralized fashion in at least one computer system, or in a distributed fashion where different elements are spread across several interconnected computer systems. Any kind of computer system or other apparatus adapted for carrying out the methods described herein is suited. A typical combination of hardware and software may be a general-purpose computer system with a computer program that, when being loaded and executed, controls the computer system such that it carries out the methods described herein.

The present invention may also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which when loaded in a computer system is able to carry out these methods. Computer program in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following: a) conversion to another language, code or notation; b) reproduction in a different material form.

While the present invention has been described with reference to certain embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the present invention not be limited to the particular embodiment disclosed, but that the present invention will include all embodiments falling within the scope of the appended claims. 

1. (canceled)
 2. A secondary synchronization sequence (SSS) detector, comprising: a processor configured to process a first portion of information and a second portion of the information based on corresponding subcarrier positions, the first portion of the information and the second portion of the information including a primary synchronization sequence (PSS) and a secondary synchronization sequence (SSS); wherein the processor is from among a plurality of processors and is further configured to provide a corresponding detected information, corresponding to a selected cyclic prefix (CP) length, from among a plurality of detected information; and a decision module configured to receive the detected information from the plurality of processors and to determine a network statistic based on a comparison of a plurality of detected information.
 3. The SSS detector of claim 2, wherein the processor further comprises: a shift register buffer configured to store the PSS, the SSS, and the CP, according to the selected CP length.
 4. The SSS detector of claim 2, wherein the processor is further configured to select the SSS from the shift register buffer based on the selected CP length.
 5. The SSS detector of claim 4, wherein the CP length is a finite set of possible cyclic prefix lengths.
 6. The SSS detector of claim 5, wherein the finite set of possible cyclic prefix lengths comprises: 9 samples; and 32 samples.
 7. The SSS detector of claim 2, wherein the processor is further configured to process the PSS to provide a channel estimate, and wherein the detected information is based on the channel estimate and the SSS.
 8. The SSS detector of claim 2, wherein the network statistic comprises: a frame timing; a base station identifier; an SSS information; or the SSS.
 9. In a wireless device, a method for processing communication signals, comprising: receiving a first portion of information and a second portion of the information from among a plurality of information, the first portion of the information and the second portion of the information including a secondary synchronization sequence (SSS) and a primary synchronization sequence (PSS); selecting a cyclic prefix (CP) length from among a set of possible CP lengths; extracting a first SSS from the first portion of the information and a second SSS from the second portion of the information based on the CP length; comparing the first SSS and the second SSS to determine a consistency between the first SSS and the second SSS; and updating the CP length based on the consistency.
 10. The method of claim 9, wherein the first portion of the information is a first half frame of a data frame, wherein the second portion of the information is a second half frame of the data frame, and wherein the plurality of information is a plurality of consecutive frames, the method further comprising: repeating the steps of selecting through comparing for the plurality of consecutive frames.
 11. The method of claim 10, wherein the first half frame and the second half frame include information associated with even and odd sub-carrier positions, the method further comprising: processing separately a part of the first half frame associated with the odd sub-carrier position from a part of the first half frame that is associated with the even sub-carrier position.
 12. The method of claim 10, wherein the first half frame and the second half frame include information associated with even and odd sub-carrier positions, the method further comprising: processing separately a part of the second half frame associated with the odd sub-carrier position from a part of the second half frame that is associated with the even sub-carrier position.
 13. In a wireless device, a method for processing communication signals, comprising: determining a received secondary synchronization sequence (SSS) based on a cyclic prefix (CP) length; determining a synchronization of a primary synchronization sequence (PSS); processing separately, a first portion of information associated with the received SSS, and a second portion of the information associated with the received SSS based on corresponding sub-carrier positions to provide a first processed information and a second processed information; comparing the first processed information and the second processed information to evaluate a decoded information consistency based on the CP length; and determining a wireless network statistic based on the evaluation.
 14. The method of claim 13, comprising: selecting the CP length from a finite set of possible cyclic prefix lengths.
 15. The method of claim 14, wherein the step of selecting further comprises: selecting a CP length of 9 samples or 32 samples as the finite set of possible CP lengths.
 16. The method of claim 13, wherein the step of determining the synchronization of the PSS comprises: determining the synchronization of the PSS via correlation.
 17. The method of claim 13, wherein the step of determining the synchronization of the PSS comprises: determining the synchronization of the PSS by determining a slot timing and a channel estimate via PSS processing.
 18. The method of claim 13, wherein the step of processing further comprises: processing separately a part of the first portion of the information associated with an odd sub-carrier position from a part of the first portion of the information that is associated with an even sub-carrier position.
 19. The method of claim 13, wherein the step of processing further comprises: processing separately a part of the second portion of the information associated with an odd sub-carrier position from a part the second portion of the information that is associated with an even sub-carrier position.
 20. The method of claim 13, wherein the step of determining a wireless network statistic comprises: determining a frame timing, a base station identifier, an SSS information, or the SSS as the wireless network statistic.
 21. The method of claim 13, wherein the step of processing comprises: processing separately, a first portion including a first half-frame as the first portion of the information, and a second portion of the information including a second half-frame as the second portion of information. 